псевдопростое число

См. также в других словарях:

• Псевдопростое число — Натуральное число называется псевдопростым, если оно обладает некоторыми свойствами простых чисел, являясь тем не менее составным числом. В зависимости от рассматриваемых свойств существует несколько различных типов псевдопростых чисел.… …   Википедия

• псевдопростое число Эйлера по основанию b — — [http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23] Тематики защита информации EN Euler pseudo prime to the base b …   Справочник технического переводчика

• Сильно псевдопростое число — …   Википедия

• Сильное псевдопростое число — …   Википедия

• 323 (число) — 323 триста двадцать три 320 · 321 · 322 · 323 · 324 · 325 · 326 Факторизация: Римская запись: CCCXXIII Двоичное: 101000011 Восьмеричное: 503 …   Википедия

• Малая теорема Ферма — Малая теорема Ферма  классическая теорема теории чисел, которая утверждает, что Если p простое число, и не делится на , то …   Википедия

• Ферма малая теорема — Малая теорема Ферма классическая теорема теории чисел, которая утверждает что Если p простое число и целое a не делится на p, то a p 1 ≡ 1 (mod p)  (или a p 1 1 делится на p). Иная формулировка: Для любого простого …   Википедия

• Тест Соловея — Штрассена вероятностный тест простоты, открытый в 1970 х годах Робертом Мартином Соловеем совместно с Фолькером Штрассеном.[1] Тест всегда корректно определяет, что простое число является простым, но для составных чисел с некоторой вероятностью… …   Википедия

• Тест Соловея — Штрассена — вероятностный тест простоты, открытый в 1970 х годах Робертом Мартином Соловеем совместно с Фолькером Штрассеном.[1] Тест всегда корректно определяет, что простое число является простым, но для составных чисел с некоторой вероятностью он может… …   Википедия